# 它的特点是数列的前两项是 0 和 1从第三项开始，每一项都等于前两项之和。
# 即该数列的递推公式为 F(n) = F(n - 1) + F(n - 2)（n ≥ 2），其中 F(0) = 0，F(1) = 1 。
def fei(n):
    if n == 0:
        return 0
    elif n == 1:
        return 1
    else:
        num = fei(n - 1) + fei(n - 2)
        return num


n = int(input('请输入所求斐波那契数列为第几项:'))
print(f'斐波那契数列为第{n}项为: {fei(n)}')
